Evaluating Harker and O'Leary's distance approximation for ellipse fitting
نویسنده
چکیده
Harker and O’Leary’s [3] recently proposed a new distance measure for conics. This paper compares its accuracy and effectiveness against several other error of fits (EOFs) for ellipses using: 1/ visualisations of the distortions with respect to the Euclidean distance; 2/ a set of evaluation measures specifically designed for assessing ellipse EOFs [7, 8]; 3/ the accuracy of LMedS ellipse fitting using the various EOFs.
منابع مشابه
Ellipse Fitting Using Orthogonal Hyperbolae and Stirling's Oval
Two methods for approximating the normal distance to an ellipse using a) its orthogonal hyperbolae, and b) Stirling’s oval are described. Analysis with a set of quantitative set of measures shows that the former provides an accurate approximation with little irregularities or biases. Its suitability is evaluated by comparing several approximations as error of fit functions and applying them to ...
متن کاملGuaranteed Ellipse Fitting with the Sampson Distance
When faced with an ellipse fitting problem, practitioners frequently resort to algebraic ellipse fitting methods due to their simplicity and efficiency. Currently, practitioners must choose between algebraic methods that guarantee an ellipse fit but exhibit high bias, and geometric methods that are less biased but may no longer guarantee an ellipse solution. We address this limitation by propos...
متن کاملGeometric primitive feature extraction - concepts, algorithms, and applications
This thesis presents important insights and concepts related to the topic of the extraction of geometric primitives from the edge contours of digital images. Three specific problems related to this topic have been studied, viz., polygonal approximation of digital curves, tangent estimation of digital curves, and ellipse fitting anddetection from digital curves. For the problem of polygonal appr...
متن کاملGeometric Interpretation and Precision Analysis of Algebraic Ellipse Fitting Using Least Squares Method
This paper presents a new approach for precision estimation for algebraic ellipse fitting based on combined least squares method. Our approach is based on coordinate description of the ellipse geometry to determine the error distances of the fitting method. Since it is an effective fitting algorithm the well-known Direct Ellipse Fitting method was selected as an algebraic method for precision e...
متن کاملFirst Order Geometric Distance (The Myth of Sampsonus)
There is a prevalent myth in Computer Vision that the gradient weighted algebraic distance, the so-called “Sampson Error,” is a first order approximation of the distance from a point to a curve or surface. In truth, however, it is the exact geometric distance to the first order approximation of the curve. The linguistic difference is subtle, but mathematically, the two statements are at odds. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition Letters
دوره 28 شماره
صفحات -
تاریخ انتشار 2007